Computer and Modernization ›› 2011, Vol. 193 ›› Issue (9): 57-60.doi: 10.3969/j.issn.1006-2475.2011.09.017

• 网络与通信 • Previous Articles     Next Articles

OHChord: Improvement of Chord Routing Algorithm Based on Optimized Routing Table and Hot Point

WANG De-yong, WANG Xiao-guang, QI Ying-jie, ZHANG Shao-long   

  1. Department of Computer, Pingdingshan Industrial College of Technology, Pingdingshan 467001, China
  • Received:2011-06-07 Revised:1900-01-01 Online:2011-09-22 Published:2011-09-22

Abstract: It is a hot issue to study how to locate the resource efficiently in P2P networks and grid computing. Chord is a structured P2P routing protocol based on DHT, with the features of fully distributed, load balancing and availability and so on. But it is of a poor performance because of redundant information in the finger table. In this paper, OHChord is proposed. It reduces redundancy and improves query stability by two methods. Firstly, an improved finger structure is presented for removing redundancy. Secondly, a hot routing table is added for each node. Comparing with the original Chord and partitionbased Chord, OHChord can improve the resource retrieving efficiently.

Key words: Chord routing algorithm, DHT, routing hot point, resource locating

CLC Number: